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1.1 Hurwitz numbers and characters 



We define cut-and-join operator in Hurwitz theory for merging of two branching points of 
arbitrary type. These operators have two ahernative descriptions: (i) they have the GL characters 
as eigenfunctions and the symmetric-group characters as eigenvalues; (ii) they can be represented 
as differential operators of the W^-type (in particular, acting on the time-variables in the Hurwitz- 
■ Kontsevich tau- function) . The operators have the simplest form if expressed in terms of the matrix 

I Miwa- variables. They form an important commutative associative algebra, a Universal Hurwitz 

Algebra, generalizing all group algebra centers of particular symmetric groups which are used in 
description of the Universal Hurwitz numbers of particular orders. This algebra expresses arbitrary 
Hurwitz numbers as values of a distinguished linear form on the linear space of Young diagrams, 
Oh' evaluated at the product of all diagrams, which characterize particular ramification points of the 

^ ■ covering. 

CN 1 Introduction and summary 

. The Hurwitz numbers CoVg(Ai, A2, . . . , A^) count a certainly weighted number of ramified g-fold 
\ coverings of a Riemann sphere with fixed position of m branching points of the given types Ai, . . . , A^. 
^3 ' The types are labeled by ordered integer partitions of g, i.e. by the Young diagrams A with |A| = g 
boxes. This seemingly formal problem appears related to numerous directions of research in physics 
. . and mathematics and attracts increasing attention in the literature: see [I]- [24) for some references. 

After an accurate definition, see s l2.1l below, the problem becomes that of representation theory of 
^ symmetric groups and is reduced to the celebrated formula [3] (our normalization of </?_r(A) differs 
^ . from that used in text-books by a factor): 

_ _ I 

Covg(Ai, A2, . . . , A„) = ^ (i|.(/?/j(Ai)99R(A2) . . . ¥?r(A„) ^-j 

\R\=q 

The r.h.s. is a sum over all representations (Young diagrams) R with \R\ = q and (/?/j(A) are expansion 
coefficients (in fact, these are proportional to the characters of symmetric groups ^25j) of the GL 
characters (Shur functions) X-r(^) |25j in time- variables pk = kt^: 

XR{t)= Yl dRipR{A)p{A) = Y,dB^^Ri^)pi^)W\R\ (2) 
|A| = |i?| A 



For the integer partition A = [//i,...] : /^i > ^2 > • • • > with Ylj t^j — 1^1 ^ monomial p (A) = 

Irr 



YiiPi^i ~ Yi jPT^ ■ what follows we also use a differently normalized monomial: if p (A) = nfc^^fe^'' ' 
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then p(A) = Hfc ^ (^)™'° = dlfc^^fc'^™*) "'^P(^)- Further we use the same definition of ^(A) to 
define monomials for arbitrary chains of variables {i/k}- The definitions of XR{t) dn = Xhi^k = 

are standard, see s l2. 61 below. 
One can extend the definition of ipfi{A) to bigger diagrams R with \R\ > |A| in the following way: 

for |A| + A; > |i?| 

<^^j,([A,l^_^])C|K|-|A| for |A| + A:<|i?| (3) 

\R\-\A\ 

Here = ^K^f^^ay. binomial coefficients, and A is a Young diagram that does not contain 

units, 1 ^ A. With this extension one can lift the requirement that all |Aq| = g in ([T]). 

1.2 Hurwitz partition functions 

There are two different ways to define generating functions of Hurwitz numbers (see also [26] for other 
generating functions related to partitions). First, ipji{A) in ([1]) can be contracted with p{A) and 
converted into XR{t) with the help of ([2|). Second, ipR^A) can be exponentiated. This implies the 
following definition of the Hurwitz partition function [23j: 

where sum is now over all representations (Young diagrams) R of arbitrary size Here /? is a set 
of constants depending on Young diagrams. If only /3[2] corresponding to the diagrams A = [2] is not 
equal to zero, this reduces to the generating of A/'-Hurwitz numbers, in particular, [HI [9] 

M=l: Zit\(3) = ZRdRXRit)e^'''^^^^^'> ^ Z(tlO) = dflXMO = e*S 

M=2: Z{t,m = ERXi?(t)XR(t)e^^'^«"'l) ^ Z{t,t\0) = T.RXR{t)XR{t) = e^iEkktA) 

(5) 

are KP and Toda-chain r-functions in t and t,t respectively [271 El UHl [22], however integrability is 
violated for > 3 [23]. It is also violated by inclusion of higher /?a with |A| > 3 [El [20l [23]: to 
preserve it one should exponentiate the Casimir eigenvalues Cr(|A|) [27] instead of 93_r,(A) ^ Cr{\A\). 
Substitution of (pR by Cr in the definition of partition functions was nicknamed transition to the 
complete cycles in [161 120] , 2 is obtained from the so defined r- function [27j by action of sophisticated 
operators B/\, see [23] . 

The KP T-function Z{t\P) is in fact related [101 \T9\ [22] by the equivalent-hierarchies technique 
[28] to the Kontsevich r- function [29] and, following [22j . we call it and its further generalization 
([4]) Kontsevich-Hurwitz partition function. This remarkable relation allows one to apply the well- 
developed technique of matrix models [29]- [35] to study of the Hurwitz numbers, and this paper 
develops further a particular example [24] of such application. 



1.3 General cut-and-join operators 

Alternatively one can introduce the /3-deformations in the partition function with the help of the 
cut-and-join operators VV, which are differential operators acting on the time-variables {t^} (or, al- 
ternatively, on {t'j^} or {t'l}) and have characters XR{t) as their eigenfunctions and ipR^A) as the 
corresponding eigenvalues: 

' ' (6) 



W{A)xR{t) = VR{A)xR{t) 



Then, as an immediate corollary of ^ and (HD, 

Z{t, t\... 1/3) = exp /?A>V(A)^ Z{t, t',... |0) (7) 
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In the simplest case of A = [2] we get the standard cut-and-join operator [8] 



dtadtb 



(8) 

which is the zero- mode generator of VFa-algebra [36j: yV([2]) = Wg . The Wa-algebra is a part of the 
universal enveloping algebra of GL(oo), and is a symmetry of the universal Grassmannian \37\ I38j . 
hence, the action of this operator preserves KP-integrability [371139^ 128] and deforms Toda-integrability 
[30] in a simple way [271 E] • 

Operator ([8]) is conveniently rewritten [24] in terms of the matrix Miwa variable X {X was called 



Pk = ktk = trX\ 



(9) 



where X is an x matrix, 



V\;([2]) = I (ti D'^ - Nil D 



(10) 



Here we use the matrix operator D = X-^, involving transposed matrix X as usual in matrix models 
theory [29]- [35] (hereafter, the repeated indices are implied to sum over): 

d 



Dab = 



dXbc 



(11) 



i.e. a family of operators Dab, Dcd = Dadhc — Dbc^ad acting on the algebra of functions, generated 

by Xab- DabXcd = XadSbc- The normal ordering implies that the X-derivatives do not act on X's 
which stand between the two colons. It is equivalent to taking a symbol of operator. 

The goal of this paper is to claim that (jlOp possesses the immediate generalization to all other 
operators yV(A): 

W(A) = : D{A) : (12) 



where -D(A) is made from the operators Dk = tr in exactly the same way as p (A) is made from the 

time-variables pk = kt/^: D (A) = (Ylj^nik^.k'^'')^^ D^'° . Note that the operators Dabi (|lip realize the 
regular representation of the algebra gl. The (commuting) Casimir operators that lie in the universal 
enveloping algebra of gl can be realized as Z)fc, the characters Xij(0 ol group GL being their 
eigenfunctions [4l| 142]. Since all commute among themselves, so do all the -C'(A) and W(A) (and 
their common system of eigenfunctions is still formed by the characters). This allows one to express 
Z{t\f3) through the trivial r- function ^(t|0) = 6*^: 




(13) 



Moreover, extra sets of time-variables can be introduced with the help of the same operators, for 
example, 

Z{t,t\l3) e^fc***''^" : Z{t\P) (14) 

(For more accurate formulation of what means ~ in this equation see s l2. 81 below.) This opens a way 
to naturally incorporate Hurwitz partition functions into the M-theory of matrix models [35J. 

Beyond A = [2] the normal ordering makes even operators W([/c]) with a single-row Young diagram 
A = [k] non-linear combinations of the Casimir operators, this takes VV(A) out of the Universal 
Grassmannian [371 EH] and leads to violation of integrability, observed in [161 EOl ES] ■ 

Restricting the set {/3a} of /3- variables in (fT3l) to a single /Jpj = (3 we obtain a representation for 
the Kontsevich-Hurwitz r-function Z(t\P), which was the starting point in [24| for the derivation of 
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a promising matrix model representation for this intriguing function. It is actually expressed (in a 
yet badly-understood but clearly established way [TOl [El [22] ) through the standard cubic Kontsevich 
T-function p9|[3i]. 

The cut-and-join operators W form a commutative associative algebra, see s l2.4.3l 



A 



with the structure constants related to the triple Hurwitz numbers Cov(AiA2A3), see the next sub- 
section 1.4. Accordingly these Cov(AiA2A3) can be alternatively studied in the theory of dessins 
d'enfants and Belyi functions [43]. At |Ai| = IA2I = |A| these numbers are the structure constants 
'^AiA2 center of the group algebra of the symmetric group 5|a|- 

Eqs. ijlSp and (I2.4.3P should possess an interesting non-Abelian generalization to the case of open 
Hurwitz numbers |13| , 114 ^ [H]. counting coverings of Riemann surfaces with boundaries, which should 
be an open-string counterpart of the closed-string formula (jl3p . 



1.4 Universal Hurwitz numbers and Universal Hurwitz algebra 

The structure constants ^ allow one to introduce the Universal Hurwitz numbers, defined for 
arbitrary sets of Young diagrams, not restricted by the condition |Ai| = ... = |Am|- 

Consider the vector space Y generated by all Young diagrams. The correspondence A i-^^ W(A) 
generates a structure of commutative associative algebra on Y, we denote the corresponding multipli- 
cation of Young diagrams by *. Consider a linear form / : y ^ M, where /(A) = for A = [1, 1, 1] 
and Z(A) = for all other Young diagrams. This definition is motivated by eq. (l72p from the theory of 
characters, see s J2. 71 below. We call Hurwitz number o/Ai, A2, A^ the number 

Cov(Ai, A2, A^) = l{Ai * A2 * ... * A^) (16) 

These generalized Hurwitz numbers coincide with the classical ones for |Ai| = IA2I =,...,= |Am|, 
when restricting the *-operation reproduces the composition o of conjugation classes of permutations, 
considered in s.2.2. 

The symmetric bilinear form < Ai, A2 > = ^(Ai * A2) is non-degenerate and invariant, 

< Ai * A, A2 > = < Ai, A2 * A > VA (17) 
as a corollary of commutativity and associativity. Moreover, 

Yl '^AiAa < A, A3 > = /(Ai * A2 * A3) (18) 



Ci^A^=5^G^^M(Ai*A2*A3 



(19) 



where C^^As -g ^^^q inverse matrix of GA1A2 = < ^i) ^2 >• 

Finally, our Universal Hurwitz algebra of cut-and-join operators is freely generated by a set of 
Casimir operators and actually coincides as a vector space with the center of the universal enveloping 
algebra of gl{oo), see s.2.5 below and [23l [42] for more details. 



2 Comments 

2.1 Hurwitz numbers and counting of coverings 

A ^-sheet covering S of the Riemann surface So is a projection vr : S — > So, where almost all the 
points of So have exactly q pre-images. The number of pre-images drops down at finitely many singular 
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(ramification) points xi, . . . ,Xm G Sq. Actually, vr ^{xa) is a collection of points G S, such that 
in the vicinity of each y^^"'* the projection vr looks like 

vr: (x-x<,) = (y-yf)r*"' (20) 

Then with each singular point one associates an integer partition of q, which can be ordered, : 
fj.^^ > fi^^ > ... > 0, i.e. is actually a Young diagram. This diagram Aq, is named the type of 
ramification point Xq. 

If one picks up some non-singular point x* G Sq and considers a closed path C* in So which 
begins and ends at x^, then the q pre-images of x* in S get somehow permuted when one travels 
along C^,. Thus with a path is associated a permutation of q variables, i.e. the covering defines a 
map from the fundamental group 7ri(So,x*) into the symmetric (permutation) group Sq. Changing 
X* amounts to the common conjugation of all the permutations, associated with different contours, 
and the covering itself is associated with the conjugated classes of maps of 7ri(So, x^=) into Sq. In fact, 
inverse is also almost true: given such a map, one can reconstruct the covering. Thus enumeration of 
ramified coverings becomes a pure group-theory problem and gives the definition of Hurwitz numbers 
for the Riemann surface of arbitrary genus g: 

Cov?(A....,A„) = 5:|^ (21) 

is the number of its coverings n with a fixed set of singular points xi, . . . , x^ of the types Ai, . . . , A^, 
divided by the order of automorphism group. For the sake of brevity, we just put Cov^ =CoVg. The 
sum in (j2ip is over all possible equivalence classes of coverings and the equivalence is established by 
a bi-holomorphic map / : S ^ S' such that vr' = / o vr. 

Since CoVq(Ai, . . . , A^) is simultaneously a group-theory quantity, it can be also expressed in 
terms of symmetric groups, and this approach leads to formula ([1]). An extension to the surfaces 
So of arbitrary genus follows from topological field theory [45l [46l EJ [13]. Somewhat non-trivial is 
generalization to So with boundaries, see [131 [H]. 



2.2 Permutations, cycles and their compositions 

Cut-and-join operators come to the scene when one studies merging of two ramification points x^ and 
x^ of the types Aq and A^. In result of such merging a single singular point emerges at the place of 
two, but its type A is not defined unambiguously by Ai and A2. It depends on actual distribution of 
pre-images y^"^ and yj^^ between the sheets of the covering, and this distribution is summed over in 
the definition of Hurwitz numbers. 

The Young diagram A labels the monodromy element of a critical value and a conjugation class 
in the symmetric group Sq. When two critical point merge, the resulting monodromy is a product of 
two original monodromies. 

Before we consider multiplication of classes, let us look at multiplication of permutations. Any 
permutation can be represented as a product of cycles. For example, S3 consists of six elements: 

{123} ^{123}, {132}, {213}, {321} ,{231}, {312}, 

which can be expressed through the cycles as 

123, 1(23), (12)3, (13)2, (132), (123) 

respectively. The notation (132) for a cycle means that 1 — > 3 — > 2 ^ 1. For the sake of brevity we 
write 123 instead of (1)(2)(3). 

The Young diagram A describes the conjugation class of elements of the group. We denote with 
the same symbol A the element of the group algebra equal to the sum of all elements of the conjugation 
class (with unit coefficients). 
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For instance, the Young diagrams with 3 boxes label the three conjugation classes of these permu- 
tations as follows: 

A = [1, 1, 1] = 123; A = [2, 1] = 1(23), (12)3, (13)2; A = [3] = (132), (123) 

The corresponding elements of the group algebra are 

A = [1,1,1] = 123; A = [2,1] = 1(23) e (12)3 (13)2; A = [3] = (132) (123) 

It is convenient to define ||A|| as the number of different permutations in the conjugation class A, e.g. 
||3|| = 2, ||2,1|| = 3, ||1,1,1|| = 1. 

Similarly for ^4 there will be five conjugation classes and the corresponding group algebra elements: 

A = [4] = (1234) (1243) © (1324) © (1342) © (1423) (1432), ||4|| = 3! = 6, 

A = [3, 1] = (123)4 © (124)3 © (132)4 © (134)2 © (142)3 © (143)2 © 1(234) © 1(243), ||3, 1|| = 8, 
A = [2,2] = (12)(34) © (13)(24) © (14)(23), ||2,2|| = 3, 
A = [2, 1, 1] = (12)34 © (13)24 © (14)23 © 1(23)4 © 1(24)3 © 12(34), ||2, 1, 1|| = 6, 

and 

A =[1,1, 1,1] = 1234, 111, 1,1, 111 =1. 

If we now consider merging of two ramification points, say, with A = [2, 1] and A' = [3], we need 
to sec what happens when any of the three permutations from the conjugation class A = [2, 1] are 



multiplied by any of the Ua 


from A' = [3]. This is described by the 


3x2 table 




1(23) (132) 


1(23) (123) 




(13)2 


(12)3 




[2,l]o[3] = 


(12)3 (132) 


(12)3 (123) 




1(23) 


(13)2 


= 2- [2,1] 




(13)2 (132) 


(13)2 (123) 




(12)3 


1(23) 





(22) 



or simply 

[2, 1] o [3] = (l{23) © (12)3 © (13)2) o (|(132) © (123)) = 2 • (l{23) © (12)3 © (13)2^ = 2 • [2, 1] 

(23) 

We denote the composition of permutations by o. As usual, the second permutation acts first, for 

example, {123} ^—-^ {132} > {321} and the result is the same as {123} ^— ^ {321}. Numbers in the 
notation of the permutation refer to places, not to elements: (12) permutes the entries standing at 
the first and the second place, not elements "1" and "2". 

Having the composition of permutations, one can use the corresponding structure constants c^^/. 



AoA' = J]ci>" 



A" 



(24) 



to define the cut-and-join operator by the following rule: 



W(A)p(A') = ^ci;,p(A") 

A" 



(25) 
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Eq. (j22p implies that the so defined operator W([2, 1]) contains an item 



W([2,l]) = 2.p([2,l])- 



d 



dpm 



d 

dp3 



(26) 



where dots stand for the items that annihilate p^. 
Similarly, the composition table 



[3]o[2,l] 



implies that 



(132) 


o 1(23) 


(132) 


o (12)3 


(123) 


o (13)2 




(12)3 


(13)2 


1(23) 


(123) 


o 1(23) 


(123) 


o (12)3 


(123) 


o (13)2 




(13)2 


1(23) 


(12)3 



2 -[2,1] (27) 



W([3]) = 2p,p2- 



+ ... 



(28) 



' dpidp2 

where this time dots stand for some terms from the annihilator of piP20 

The elements of the group algebra which correspond to the Young diagrams, generate the center 
of the group algebra. In our example one can see that the r.h.s.'s of ([27j) and ([22|) . as implied by 
commutativity of the center. 

In the same way one can analyze composition of any other pair of conjugation classes and recon- 
struct all the entries in operators VV(A). In this way one can check that any continuation of the first 
column in the Young diagram does not affect the cut-and-join operator: 

W([A,1,1,...,1]) = W(A) ff acting on a proper quantity (29) 

in accordance with ([3]), see sect. 2. 4. 2 for details. We give just one more example, in a brief form: 



[2, 1^_^] o [3, 1^_^] 

q-2 q-3 



(12)3456... go (123)456... g 




(13)2456... go (123)456... g 




1(23)456... go (123)456... g 




(14)2356... go (123)456... g 








123(45)6... go (123)456... g 









(13)2456 . . . g 




1(23)456... g 




(12)3456... g 




(1423)56 . . . g 








(123)(45)6...g 









(30) 



There are 1 13, 1, . . . , 1 



2^3 



g(g-l)(g-2) 
3 



columns and 1 12, 1, . . . , 1 



r2 



'^^'^2 rows in the 



q-3 q-2 

tables. Clearly, each column of the second, resulting table contains 3 elements from the class [2,1,..., 1] 

1^ 



^ One can compare this formula with the fuU expression in ea. (|53|) . Coefficient 2 in (|28|l arises from the second term in 
(|53[) with abed = 1212, 1221, 2112, 2121, and only two out of these four terms contribute because of the factor {1 — SacStd)- 
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plus 3{q — 3) elements from the class [4, 1, ... , 1] plus ('^ ^^^('^ ^) elements from the class [3, 2, 1, . . . , 1]. 



Thus 



g-4 



9-5 



[2,l,...,l]o [;'^---';!,=3.i;'^---'!U3(,-3).i^'!'---'!U^^-^^^^-^^ [3,2,1,...,!] 



|3,1,...,1| 



2,1,. 



4,1,...,1| 



|3,2,1,...,1| 



or 



[2, 1, . . . , 1] o [3, 1, . . . , 1] = 2(g - 2) • [2, 1, . . . , 1] + 4 • [4, 1, . . . , 1] + [3, 2, 1, . . . , 1] (31) 
Since in this example VV([2, 1, . . . , 1]) acts on pspf'^, we have: 



>V([2,l,...,l])p3P? 



9-2 

,9-3 



1 



9-2 



d 



dp3 



92 



92 



,9-3 



(32) 



We see that the coefficient in the term piP2-^ is the same as in (f26]l . in full accordance with ([29]) . 



Both representations in (j3ip imply the same result for VV([2, 1, . . . , 1]) because 



9-2 



p{A) 



lAI! 



Aut(A) 



and both multiplication formulas can be used to extract cut-and-join operator from (j25p . 
In general, for a composition of conjugation classes one has 



Ai o A2 = ^ 

|A| = |Ai| = |A2| 



(33) 



where small letter c is used to stress that we deal with the composition of permutations in the algebra 
S'lA], i-e. |A| = [All = IA2I. Above examples demonstrate that even in this case the cut-and-join 

operator is not exactly Yl\Ai\=\A2\ '^AA2^^(Ai)9/(?p(A2), the actual degree of differential operator which 
satisfies (I25p can be much lower than implied by this formula. 

In fact the constraint that |A'| = |A| in (j25p can be easily lifted: one can extend A to a diagram 
[A, 1 1 ^' I ^1^1] by adding a unit-height line of appropriate length and define 



and 



>V(A)fr(AO =p{[A, ll^'l-l A|] A'' 


= E <ilA',HA,]^,P(^) 

|A"| = |A'| 




m[A,i^])M^)= 

|A"| = |A'| ' 


- |A|)! „A" „7^^ 
- |A| - s)l ^IA,1\'^'\-\'^\]A'P'^^ > 



for 1 i A 



for 1 ^ A 



(34) 



(35) 



Thus cut-and-join operators can be defined as acting on the time- variables of arbitrary level entirely 
in terms of the structure constants of the universal symmetric algebra S{oo). Eq. (|12p . however, 
provides a much more explicit and transparent alternative representation of these operators, which 
allows also to extend the set of the ^(oo) structure constants, by lifting the remaining restriction 
I A" I = |A'[, which is still preserved in ([M|) and ([35]) . Extended structure constants C^^, describe 
multiplication of the universal operators, which are defined by either (I35p or (I12p . 
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Figure 1: Composition of two permutations; of the cycle (123) with the order 6 cycle. At the same time, these Feynman 
diagrams contribute to multiplication of the normal ordered matrix differential operators VV([3]) and VV([6]). 

2.3 Composition of permutations and Feynman diagram technique 

Composition of permutations can be conveniently calculated with the help of a simple Feynman 
diagram technique. This, on one hand, literally reflects the geometric definition of the Hurwitz numbers 
and, on the other hand, is equivalent to the description through differential operators. Represent a 
cycle (132) of length 3 by an oriented circle at the l.h.s. of Fig(T] and a cycle of length 6 by another 
oriented circle at its r.h.s. The composition itself is represented by lines connecting all outgoing lines 
of the left circle with arbitrarily chosen 3 incoming lines of the right circle. As a result, the new cycles 
are formed: just one of length 6 for connecting lines as at the left figure and three of the lengths 1, 2 
and 3 if one of the connecting lines is changed as at the right figure. 

In this picture we deal with the situation of the type (123) o (123456), when the first cycle is a 
subset of the second one. One should only keep in mind that along with (123456) one should consider 
all the 5! different cycles formed by the same 6 elements - and only two of these 5! possibilities are 
shown in the picture. To obtain our operators one should sum over all these options. One should also 
add all the other cycles: each A is a set of a few cycles of given lengths. 

Advantage of this pictorial representation is that one can further represent such pictures, the Feyn- 
man diagrams by operators. This is the simplest way to obtain (jl2p . which immediately reproduces 
eqs. (l26p and (1280 . The normal ordering appears because one connecting line can not act on another 
connecting line. 

This Feynman diagram technique ties together the geometric interpretation of the Hurwitz num- 
bers, their combinatorial expressions and the normal ordered differential matrix operators. 

2.4 Algebra of cut-and-join operators 
2.4.1 Examples of normal ordering 

We begin with a few examples, illustrating role of the normal ordering: 

: trZ)2 : = trZ)^ - Ntr D = tr {D - N)D 

or 

tr£)2 = : tvD^ : + NtvD, 
tT = : ti : + 2N : ti D'^ : + : (ti Df : + iV^trZ), 
tiD'^ = : tvt)'^ : +3N -.tiD^ : + 3 : tr D ti : + {3N^ + 1) : tr : + 3N : {ti Df : + :tiD :, 
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Similarly, 

{ti bf = : {trbf : +trb, (36) 

{tib^f = : {tib^f : +2N : tvDtrD^ : + 4 : trl)^ : + AN : ii i)^ : + (A^^ + 2) : (tv bf : + N'^tv b 

(37) 

and so on. 



2.4.2 Insertion of extra Di, (129]) 

Next we provide a complete description of normal ordering for a small but important class of operators 

d 

' dpa ' 

1 

~k\ 



which contain degrees oi Di = ix D = Yla^Pa.'M^ ^ 



W([A,W]) = - :Z)(A)^^ (38) 



(A is assumed not to contain more units). For a more systematic description see 
The following relations follow directly from the definition of normal ordering: 



: D{/S.)Di : = : D{A) : Di - |A| : ^(A) : = : D{A) : \^Di - |A| 
: D{A){bif : = : D(A)bi : Z)i - (|A| + 1) : D{A)bi : = : D(A)Di : - |A| - T 

= :DiA):[b,-\A\)[b,-\A\-l), (39) 



fc-i 



: DiA){b^)>' : = : D{A) : H (^1 " 1^1 " 



i=0 

This implies that when one acts with : D{A) : on some quantity of weight \R\, for example on 
: D[R) : , then Di acts as multiplication by and one can always substitute : D{A) : with 

i\R\ - |A|)! ■ ^(-Pi)""''^' ■■ = ■■ ^([aX^]) : , provided l^A ^^^^ 

\R\-\A\ 



without changing the result, in accordance with rule ^ and with formula 

If VV(A) contains Di-factors, this rule should be modified by a numerical factor: for example 

: D([l]) : is substituted with 

: rnmXDir-' ■ = : (Dir : = \R\ : i^T^ = \R\ I^(t^) ■ (41) 

\R\ 

which contains an extra factor of again in accordance with ([3]). 
2.4.3 Multiplication algebra of W-operators 

Making use of relations from s l2.4.1l we can now multiply different cut-and-join operators: 



W(Ai)>V(A2) = 5]ci^A,W(A) 



(42) 



Note that in variance with (j33p there is no restriction on the sizes of Young diagrams Ai, A2 and A, 
actually, there is only a selection rule 

max(|Ai|, IA2I) < |A1 < |Ai| + IA2I (43) 
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Still these new structure constants with |Ail = IA2I = |A| coincide with the structure constants of 
conjugation-classes algebra ()33p . The Feynman diagram technique of s l2.3l can be considered as a 
pictorial representation of (j42p . while expression (??) for the W operator through the time-variables 
- as a corollary of (j42p projected to the |Ai| = IA2I = |A| subset. In this case it implies that 



M^i)piS) = E^Ai,A,MA) = W(A2)p(Ar), lAil = IA2 



(44) 



Furthermore, in accordance with ([6]) the eigenvalues ipR{A) satisfy the same algebra (j42p : 



(45) 



The structure constants in this relation do not depend on R, which is not so obvious if one extracts 
(/3r(A) from the character expansion ([2|). One can explicitly check this for first few (/3r(A) using the 
following table for them (ip£i{A) differs by a factor from the character of symmetric group [25j)): 
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R\A 


1 


2 


11 


3 


21 


111 


4 


31 


22 


211 


1111 


5 


41 


32 


311 


221 


2111 


11111 


1 


1 










2 


2 


1 


1 
































11 


2 


-1 


1 
































3 


3 


3 


3 


2 


3 


1 


























21 


3 





3 


-1 





1 


























111 


3 


-3 


3 


2 


-3 


1 


























4 


4 


6 


6 


8 


12 


4 


6 


8 


3 


6 


1 
















31 


4 


2 


6 





4 


4 


-2 





-1 


2 


1 
















22 


4 





6 


-4 





4 





-4 


3 





1 
















211 


4 


-2 


6 





-4 


4 


2 





-1 


-2 


1 
















1111 


4 


-6 


6 


8 


-12 


4 


-6 


8 


3 


-6 


1 
















5 


5 


10 


10 


20 


30 


10 


30 


40 


15 


30 


5 


24 


30 


20 


20 


15 


10 


1 


41 


5 


5 


10 


5 


15 


10 





10 





15 


5 


-6 





-5 


5 





5 


1 


32 


5 


2 


10 


-4 


6 


10 


-6 


-8 


3 


6 


5 





-6 


4 


-4 


3 


2 


1 


311 


5 





10 








10 








-5 





5 


4 











-5 





1 


221 


5 


-2 


10 


-4 


-6 


10 


6 


-8 


3 


-6 


5 





6 


-4 


-4 


3 


-2 


1 


2111 


5 


-5 


10 


5 


-15 


10 





10 





-15 


5 


-6 





5 


5 





-5 


1 


11111 


5 


-10 


10 


20 


-30 


10 


-30 


40 


15 


-30 


5 


24 


-30 


-20 


20 


15 


-10 


1 



2.4.4 Examples of structure constants 

We now give some explicit examples of ([42]): a multiplication table restricted to the case when |A| < 4. 
Many of them are direct corollaries of relations from s l2.4.2[ Note that explicit A^-dependence which 
showed up in the normal-ordered products in s l2.4.1l drops away when one considers products of the 
normal-ordered operators W. 

Underlined are the components satisfying |Ai[ = IA2I = |A|, which are dictated by compositions 
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of permutations, eg. ([33]): 



= + 2W([1, 1]), 



>V([1])W([2]) = 2W([2])+W([2,1]), 
W([1])>V([1, 1]) = 2W([1, 1]) + 3W([1, 1, 1]), 

yV([l])W([3]) = 3W([3])+W([3,l]), 
W([1])>V([2, 1]) = 3W([2, 1]) + 2W([2, 1, 1]), 

1, 1]) = 3W([1, 1, 1]) + 4W([1, 1, 1, 1]), 

W([1])>V([4]) = 4W([4])+W([4, 1]), 
W([1])W([3, 1]) = 4W([3, 1]) + 2W([3, 1, 1]), 
W([1])W([2, 2]) = 4W([2, 2]) + W([2, 2, 1]), 
W([1])>V([2, 1, 1]) = 4W([2, 1, 1]) + 3W([2, 1, 1, 1]), 
W([1])>V([1, 1, 1, 1]) = 4W([1, 1, 1, 1]) + 5W([1, 1, 1, 1, 1]), 

W([1,1])>V([2]) = W([2]) + 2W([2, 1]) + W([2, 1,1]), 
W([1,1])>V([1,1]) = W([l,l]) + 6W([1, 1, 1]) + 6W([1, 1, 1, 1]), 
W([2])W([2]) = W([l,l]) + 3W([3]) + 2W([2, 2]), 

W([l, 1])W([3]) = 3W([3]) + 3W([3, 1]) + W([3, 1, 1]), 
W([l, 1])W([2, 1]) = 3W([2, 1]) + 6W([2, 1, 1]) + W([2, 1, 1, 1]), 
W([l, 1])W([1, 1, 1]) = 3W([1, 1, 1]) + 12W([1, 1, 1, 1]) + 10W([1, 1, 1, 1, 1]), 
W([2])>V([3]) = W([3, 2]) + 4yV([4]) + 2W([2, 1]) 
>V([2])>V([2, 1]) = 2W([2, 2, 1]) + 3>V([3, 1]) + 4W([2, 2]) + 3VV([3]) + 3W([1, 1, 
W([2])W([1, 1, 1]) = W([2, 1]) + 2W([2, 1, 1]) + >V([2, 1, 1, 1]), 
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2.5 Prom D to differential operators in time-variables 

One way to express the operators W through the time- variables is already given in eq. (ll2l) . However, 
it is much simpler to extract such expressions directly from (|25|) . i.e. by making a Miwa transformation 
back from the matrix-X variable to times = ii X'^ . This is done by the simple rule: when acting 
on a function of time- variables, the X-derivatives provide 

ba,F{p) = = f; kix'^U^^ (46) 

be ^^-j^ Pk 

Next D operators act both on X which emerged at the first stage and on the remaining function of 
time- variables: 



k,l=l ^^^^ k=lj=0 



(47) 



where we used the fact that 

k-l k~l 

dXh'c' 



ba'b'{X'')ab = Xa>c'^^{X%, = ^ Xa' c' {X^ab' {X'-^^'U = ^{X^)ab' {X''-^)a'b (48) 



Note that the power of X in the second factor at the r.h.s. is always non- vanishing, while it can vanish 
in the first factor. If we considered a normal ordered product of operators instead of (|^7|) . this power 
would also be non-vanishing: 



■■ba't'b^b-- F{p)=y2ikTiXnab'{X''~')a'b] +y^kl{X^)ab{X\,y^^^ (49) 

This is the property that guarantees the potential A^-dependence is eliminated from the formulas, as 
it should be for the operators expressible in terms of time- variables, and thus independent of details 
of the Miwa transform (of which is an additional parameter) . 

First few examples of the cut-and-join operators in terms of the time-variables are 

Wi[l])=tTb = ^kp,-^ (50) 
k=l 

1 1 ^ / d cP' \ 

= - tr : = - ((a + i,)p„p,_ + ""p.+.g;^ ) (51) 

>V([1. 11) = ^ : (tr Bf: = - (^g «(a -^)V.^^^ "'^^B^A j '''' 

11°° 5^ 1 (?2 

>V([31) = - ■.X.b- .^- Y^^^,,,,,^^^^. J + 

a,o,c>l a+o=c+ct /,-o\ 

1 d 

+ Q X] (a + ft + C) {PanVc + Pa+fc+c) ^ 

W([2,l]) = i :trL»2tr^ : = i ^ (a + 6)(a + 6 - 2)^,^^-^ ab{a + b - 2)pa+bj^^ + 

1 (9^ 1 

+- Y.j-^h)cp.vbv.^^^^-^ E (54) 

a,b,c>\ a,o,c>l 
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W([l,l,l]) = i -.{tTDf : = i^a(a-l)(a-2KA + 



a>l 



1 5^ 1 

+- ^ a6(a + b - 2)p„pb— — - + tt X] "^^paPbp, 



93 



(55) 



dpadpb 6 



dpadpbdvc 



a,b a,b,c>l 

As one had to expect from (j39p and (j4ip . it follows from these formulas that 

w([i,i]) = ^m[i])(>v([i])-i) 

W([2,l])=W([2])(>V([l])-2) 
W([l, 1, 1]) = ^W([1])(W([1]) - 2)(W([1]) - 1) 



(56) 



The manifest expressions for higher operators fast become much more involved. However, there 
is a much more compact presentation for the operators: when expressed through the time- variables, 
operators are in fact made from the scalar field current 



dpk 



and from an additional dilatation operator 



R 



d_ 

dz 



(57) 



(58) 



For more details see \2'S\ 142) . Here we provide just a few simplest examples. 

The normal ordering in these formulas means that all p factors stand to the left of d/dp factors, 
we do not take p-derivatives of p's when building up an operator from d^{z). The subscript means 
that one should pick up the coefficient in front of z^ in the z-series. As soon as adding units to the 
Young diagram is a trivial procedure, as we just saw, we list here only the operators corresponding to 
the Young diagrams without units [42] : 

W([l]) = Ci 



W([2]) = -C2 
W([4]) = - C1C2 + ^Ci 



(59) 



where the Casimir operators are |42] 



2 ■ L--' Jo • 
1 



C2 = : [(5$)= 



1 

4 



3 







Ck 



k + 1 



(a$) 



k+i + 4^±ill_(5ci>)fc-i(i?acD) + . . . 



4!(fc-2)! 
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2.6 GL(oo) characters and related formulas 

GL characters xr(^) ^-re defined with the help of the first Weyl determinant formula 

XR{t) = detSf,^+j-i{t) (60) 

where Sk{t) are the Shur polynomials, 



expl J^tfczM = (61) 

\ k ) k 

After the Miwa transformation pk = kt^ = tiX^, the same characters are expressed through the 
eigenvalues of matrix X by the second Weyl formula 

Xr[X] = XR{tk = UrX'^) = (62) 

The expansion of XR{t) in powers of p's defines the coefficients ip]i{A) by eq.(I2]) for \R\ = |A| and by 
eq.(l3]) for all other A's. In ([2|) the parameter cIr is the value of character at the point = 6k^i, 

dR = XRi^ki) (63) 

and it is given by the hook formula 

\R\ 

^ n (m» - - « + i) 

dR= TT = '-^ (64) 

^ J- J- hook length i^l ^ ^ 

all boxes of Y\ ifJ-i + \R\ - i)l 

1=1 

One can also introduce a natural scalar product on the characters 

{XR{t),XR'{t)) =Srr^ (65) 

manifestly given by the formula 



{Ait),Bit))^A{^]Bit) 



(66) 



In particular, 

>(A),p(A0) = <5aa' (67) 



These formulas, along with ([2|) immediately lead to the inverse expansion 

P(^) = ^dRipR{A)xR{t)6\A\^\ji\ (68) 

R 

Thus ^ is actually an exhaustive alternative definition of the operators W(A) and one can check 
that (fT2]) does satisfy this definition (see the next subsection s.2.7 and [231 HI]). The equivalence of 
two definitions ()25p and ([6]) follows from formula ([T]). 
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2.7 From ([12]) to 

The idea of a straightforward derivation of ^ from p2|) goes as foHows. For the sake of simphcity 
consider A that does not contain units (the generahzation is straightforward). Obviously, 

: D{A) : e*i =: D(A) : e^'^ = p(A)e*i (69) 

Since 

e''^ =^dBXRit) (70) 
R 

it fohows that ^-^^ 

^dfi:Z)(A):xMt)=KA)e*^ (71) 
R 

The r.h.s. of this formula can be rewritten using (|68p and (l3|) as 



k 

E E c^R</'i?.(A)xfl = E'^^'^«(^)^'R 

A; R: |i?| = |A|+fc R 



(72) 



which, along with (j7ip and the fact that XRi^) the eigenfunctions of : I? (A) : , ultimately leads to 



2.8 Details of ([H 



Deviation from the naive formula (jl4p arises because one should carefully impose the condition |A| = i? 
in ([2]) when passing from <y9_R(A) in ^ to the characters XR^t') iii ®'- 

Z{t, t', . . .) = E I E P(A)y(A')<5|A|,g V'l,.Cov,(A, A', ...)[= E XR{t)xRit') • • • (73) 
or, alternatively 

= E dRXRit)ipR{A)p'{A) . . . <5|A|,|^| = / Y ^ dRXRit)M^)p'{A)z\^\-\^\ ...= 

A\R ^ A,_R 

= / T ^ .l^lp'(A) : : ci«Xij(t)^'^l . . . = f ^ : exp (f^ z%D,] : dKXii(t)^l^' • • • 

This is the full (correct) version of eq. (jl4p . If there is nothing at the place of dots at the r.h.s., i.e. if 
one considers Z{t,t'\0), then the sum over R is equal to e*^/^ and one obtains, as a simplest example, 

Z{t, t'\0)=f^ : exp l^f; z%Df}j : e'^l' = exp (^J^ ^^^tk^^ / f = (^E ^^'^^^^ 

(74) 

Generalizations are straightforward. If one wants to consider multiple Hurwitz numbers, with more 
sets of t-variables, then extra (5-functions and z-integrals should be included. 
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3 Summary and conclusion 



The generic cut-and-join operator yV(A) is associated with the arbitrary Young diagram A and can 
be defined in two alternative ways. 

First, through the characters, requesting that 

W(A)x/?(t) = m{^)XRit) (75) 

for any Young diagram R. Then the Hurwitz partition function, say for two sets time- variables, is 
equal to 

Z{t, t\(3) ^ Yl XR{t)xR{t) exp PAmi^)^ = exp /3aW(A)^ Z{t, t|0) (76) 

where Z{t, i|0) = YjR XR{t)xR{t) = exp (^^ kikh) = exp (X^^ \PkPk) ■ The Hurwitz Toda r-function 

[271 [9] for "the double Hurwitz numbers", Z{t,i\l3) = E/j XK(i)x/?(i)e^'^^^'^^^ = e^2W([2])^(^ q), 
a particular case, and the Kontsevich-Hurwitz KP r-function for "the single (or ordinary) Hurwitz 
numbers" is a further restriction to ij. = S^^i- Integrability in these two examples is preserved because 
the simplest cut-and-join operator yV'([2]) coincides with the (second) Casimir operator, and integra- 
bility is present when any combination of Casimir operators acts on the r-function It is violated 
by the generic cut-and-join operators with |A| > 3. Of course, the /3- variables can be considered as 
associated with some new integrable structure, reflected in commutativity of the operators yV(A), 

W(Ai),W(A2)j = VAiandAa (77) 

However, there is no obvious way to relate this integrability to the group-theory-induced Hirota-like 
bilinear relations [U], and there are even less chances that it is somehow induced by the free-fermion 

representation of U{1) (these are the two features built into the definition of integrable hierarchies of 
the KP/Todatype). 

Second, through permutations and their cyclic decompositions. This is the problem directly related 
to merging of ramification points of the Hurwitz covering. The central formula is 



A o rip) = W{A)V{p) (78) 

and in s l2.2l we explained how W(A) is explicitly reconstructed from the knowledge of permutation 
compositions. 

Both these definitions, conditions (f75]) and (178]) are explicitly resolved by eq. (fT2ll . 



W(A) = : D{A) : (79) 

- a direct generalization of representation for the simplest cut-and-join operator VV([2]) from p3]. The 
first few operators of this set are listed in sect 12. 5 [ 

These operators form a commutative associative algebra 



W(Ai)W(A2) = j;ci^A,W(A) 



(80) 



We call it Universal Hurwitz Algebra, because it allows one to define the Universal Hurwitz Numbers 
for arbitrary collection of Young diagrams, not obligatory of the same size. That is, if complemented 
by (43), formula ^ allows one to define the Hurwitz number as 



Cov(Ai, . . . , A^) = ^ Ci^...A^ ( 4v9(A) j (81) 



R 
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where C is a combination of structure constants, for example, 




A„A3 




(82) 



Aa,Ab,...,Ac 



(the order of pairing is actually inessential because of associativity and commutativity of the algebra). 
Thus, evaluation of the Hurwitz numbers is reduced to evaluation of the single form on the linear 
algebra of Young diagrams 



This fact that the form is vanishing except on the single-column diagrams is a direct corollary of the 
fundamental sum rule (fTOl) . 

More details about the character-related description and integrability aspects of the problem can 
be found in accompanying papers [231 142j . All these relations deserve better and more explicit un- 
derstanding. Of special interest is study of the matrix-model representation [24j for the Hurwitz KP 
r- function, its application (using [35]) to understanding of the mysterious relation of twisting of the 
Hurwitz KP r-function to the Kontsevich r-function [101 [T9| [22] and further non-Abelian generaliza- 
tion of this entire formalism to the Hurwitz numbers for coverings of Riemann surfaces with boundaries 
|14j (e.g. disk instead of Riemann sphere). 
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